package homework4;

import java.util.Scanner;

public class T8 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            /*
            假设A，B，C三个柱子，
            A为起始柱子
            C为目标柱子
            * */
            hanoiTower(n, 'A', 'B', 'C');
        }
        sc.close();
    }

    public static void hanoiTower(int n, char A, char B, char C) {
        //递归出口，只有一个盘子，直接把他放到C柱子
        if (n == 1) {
            Move(A, C);
        } else {
            //先把A上面的n-1个盘子，通过C移动到B
            hanoiTower(n - 1, A, C, B);
            //再把A剩下的那个大盘子移动到C
            Move(A, C);
            //最后再把B上的的n-1个盘子，通过A移动到C
            hanoiTower(n - 1, B, A, C);

        }
    }

    public static void Move(char sour, char dest) {
        //移动操作
        System.out.println(sour + "->" + dest);
    }


}
